package com.leetcode.easy;

/**
 * @author zfl
 * @Classname HammingWeight
 * @Description
 * @Date 2020/10/7 16:07
 */
public class HammingWeight {
    /**
    * @param n
    * @return int
    * 执行用时：1 ms, 在所有 Java 提交中击败了99.04%的用户
    * 内存消耗：35.8 MB, 在所有 Java 提交中击败了49.50%的用户
    */
    public static int hammingWeight(int n) {
        int bits = 0;
        int mask = 1;
        for(int i = 0; i < 32; i++) {
            if((n & mask) != 0) {
                bits++;
            }
            mask <<= 1;
        }
        return bits;
    }

}
